/*
 * @lc app=leetcode.cn id=347 lang=javascript
 *
 * [347] 前 K 个高频元素
 */

// @lc code=start
/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number[]}
 */

var topKFrequent = function(nums, k) {
  let map = {};
  for (let i = 0; i < nums.length; i++) {
    if(map[nums[i]]){
      map[nums[i]] = map[nums[i]] + 1;
    } else {
      map[nums[i]] = 1
    }
  }

  let keys = Object.keys(map);
  keys = keys.sort((a, b)=>{
    if(map[a] > map[b]){
      return -1;
    } else if(map[a] < map[b]){
      return 1;
    }
  })
  return keys.slice(0, k);
};
// @lc code=end

